Masala #0378

Fibonachchi sonlar deb, $\text{Fib}(0)=1, \text{Fib}(1)=1, \text{Fib}(i)=\text{Fib}(i-1)+\text{Fib}(i-2), (i \ge 2)$ shartlarini qanoatlantiruvchi ketma-ketlikka aytiladi.

Sizning vazifangiz sizga $n(n \ge 0)$ butun soni beriladi, dastlabki nta fibonachchi sonlarining kvadratlari yig'indisini topishingiz kerak.

$0 \le n \le 10^6$

Fib(n) soni juda katta bo'lib ketishi mumkin siz natijani $10^9+7$ ga bo'lgandagi qoldiqni topishingiz kerak.